MRED: An Algorithm to Insure High QoS in IP Networks

Abstract—Today’s computer networks support only best-effort service, yet future packet networks will have to support realtime communication services that allow clients to transport information with performance guarantees expressed in terms of delay, delay jitter throughput, and loss rate. Random Early Detection (RED) algorithm is one of the scheduling mechanisms used in IP network. RED is an active queue management scheme that randomly drops packets whenever congestion occurs that results in dropping traffic flow packets that are sensitive to loss. This results in QoS degradation. However, Quality of Service (QoS) is a major factor for a successful business in modern and future network services. In this article, the RED algorithm is modified in order to minimize the packet loss of sensitive traffic flows. Evaluation of the proposed enhancement of the RED algorithm is tested using the Network Simulator (NS-2). Then these results are compared with the current RED algorithm. The proposed model shows ten improvements in QoS of sensitive traffic flows.